Estimation Normal Vector of Triangular Mesh Vertex by Angle and Centroid Weights and its Application
نویسندگان
چکیده
To compute vertex normal of triangular meshes more accurately, this paper presents an improved algorithm based on angle and centroid weights. Firstly, four representational algorithms are analyzed by comparing their weighting characteristics such as angles, areas and centroids. The drawbacks of each algorithm are discussed. Following that, an improved algorithm is put forward based on angle and centroid weights. Finally, by taking the deviation angle between the nominal normal vector and the estimated one as the error evaluation standard factor, the triangular mesh models of spheres, ellipsoids, paraboloids and cylinders are used to analyze the performance of all these estimation algorithms. The machining and inspection operations of one mould part are conducted to verify the improved algorithm. Experimental results demonstrate that the algorithm is effective.
منابع مشابه
3D Shape Retrieval Method based on Normal-Angle Histogram
This paper puts forward 3D model retrieval method based on normal-angle histogram. The method firstly makes the pretreatment for 3D model, and defines the calculation method of the normal at every vertex of the triangular mesh in 3D model and the included angle among the triangular meshes. Then it classifies the triangular mesh in accordance with the normal at three vertexes of the triangular m...
متن کاملCurvature tensor computation by piecewise surface interpolation
Estimating principal curvatures and principal directions of a smooth surface represented by a triangular mesh is an important step in many CAD or graphics related tasks. This paper presents a new method for curvature tensor estimation on a triangular mesh by replacing flat triangles with triangular parametric patches. An improved local interpolation scheme of cubic triangular Bézier patches to ...
متن کاملMesh Reduction Using an Angle Criterion Approach
Surface polygonization is the process by which a representative polygonal mesh of a surface is constructed for rendering or analysis purposes. This work presents a new surface polygonization algorithm specifically tailored to be applied to a large class of models which are created with parametric surfaces having triangular meshes. This method has particular application in the area of building v...
متن کاملIncremental Mesh-based Integration of Registered Range Images: Robust to Registration Error and Scanning Noise
Existing integration algorithms often assume that the registration error of neighbouring views is an order of magnitude less than the measurement error [3]. This assumption is very restrictive that automatic registration algorithms can hardly meet. In this paper, we develop a novel integration algorithm, robust to both large registration errors and heavy scanning noise. Firstly, a pre-processin...
متن کاملTriangular mesh offset for generalized cutter
In 3-axis NC (Numerical Control) machining, various cutters are used and the offset compensation for these cutters is important for a gouge free tool path generation. This paper introduces triangular mesh offset method for a generalized cutter defined based on the APT (Automatically Programmed Tools) definition or parametric curve. An offset vector is computed according to the geometry of a cut...
متن کامل